package 算法shiyan.shiayn3;/**
 * ************************************************************************
 * 项目名称: projectweb <br>
 * 文件名称:  <br>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br>
 * 文件创建：1913040634刘世锦  <br>
 * 创建时间: 2021/4/8 <br>
 *
 * @version v1.0 <br>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br>
 * ************************************************************************
 */

import java.util.Arrays;

/**
 * @ProjectName: projectweb
 * @ClassName: 快排
 * @Description: 请描述该类的功能
 * @Author: 1913040634刘世锦
 * @Date: 2021/4/8 21:08 .
 * @version v1.0
 */
public class 快排 {
   public static void quickSort( int[]a,int first,int end) {

//
//       if (first >= end) {
//       return;
//       }
       if (first < end) {
           int i = first;
           int j = end;
           int key = a[i];
           while (i < j) {
               while (i < j && a[j] > key) {
                   j--;
               }
               a[i] = a[j];
               while (i < j && a[i] < key) {
                   i++;
               }
               a[j] = a[i];
               a[i] = key;
           }
           System.out.println("快排：" + Arrays.toString(a));
           quickSort(a, first, i - 1);
           quickSort(a, i + 1, end);


       }

   }
    public static void main(String[] args) {
        int a[] ={6,9,7,2,3,5,16,4,8,36,13,44,1,};
        quickSort(a,0,a.length-1);
    }

}
